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(54) PACKET-PROCESSING UNIT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a packet- 
processing unit that can carry out processings, such as 
address resolutions or the like of packets, using a simple 
configuration and at a high speed. 
SOLUTION: A packet input circuit 1 1 divides packets 
received from a transmission line 1 into cells with a 
prescribed length and provides an output of the cells, a 
retrieval key extract circuit 12 extracts a prescribed 
retrieval key from the cells, a GAM 13 (content addressable 
memory) retrieves an address on the basis of the retrieval 
key and outputs the corresponding memory address, a 
retrieval information address transmission reception circuit 
14 calculates the memory address of a retrieval information 
storage memory 1 5, on the basis of the memory address 
and outputs information stored in the memory address of 
the retrieval information storage memory 1 5 as the retrieval 
information, a retrieval information reception circuit 16 
receives the retrieval information to update a header of the 
cells and carries out address resolution and a packet output 
circuit 17 assembles the cells into a packet and outputs it to a transmission line 2. 
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(0 0 0 1] 

•5. 

[0 0 0 2] 

zc 7 SftS iC J; ^ Tff P 
[0 0 0 3] 

?fey7 h>>i7M31lCJ;oTfT-5*te=ett. 

[0 0 0 4] b*^b;&:*<S> A-H':>i7-C'*a-r-5« 

/"i^y hya-^m^l-r^tztbiz-^Ji^^ 
:7^-;i'H(cJ;t>Ti)-SI<£fT^7^-y;i/Tf*-g>MF <Mu 
Hi Field) C 1 a s s s i f yf^— :/;k 7n— 

^(o^'it ^m9i\z9iim'r^rctb<om^-^7'-zf)i^miS: 

[0 0 0 5] A-^-y h<D^^mm^(D9lim 

[0 0 0 6] 

K-^wsEAy-y h$rm:*-rsAy^; hfflagaiC^V^ 

T. WtSeii^^:ft'LT§fflbfcA^r-y h^^^«©-fe 
JHc^^SiJLTm:;^j-r-&A'5r-v hS{I^®i:, WIBA-^-y 

tttliLfcWtB^§g4^-lc»cf<i^fg*fToT. MtB=^- 
IC^iSf •5;<^U7 M^7.S:W;'3-r-&CAMt. 

igtL.fcis«*Hi:^-rs^sgffif«ffi(gc*et. aaiBCAM 

*^ e «ff L ft9?B ^: 7 K l^X irS^V^TflfJSB^^^ffi 
^I21&^©<^p(^'J7h-U;^«:emL. WSB'^SSIS^te 
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fBA-y-v hsffl#©. CAM. i^m 

[0 0 0 7] n>Tv ftdffieig^Srft-LT 

mti-r^o z(Dt^. wK/i^r.;^ hsm^g, ^ig=^^- 
Mm^g^. CAM. 'i^sgiii^gsig^g^. ^sgit^sii;!>iUi 

[0 0 0 8] ild-r. MlS/X^r^y hSfi^e. 

ttw^g!;. CAM. iikmmmmtisi^m, m^ismm^m 

[0 0 0 9] :^cD^*p#raicwscA 

MRtm§^1t^ffi«^S©i!>J5:< tt>-:^W«^*fT5 

Vi. 40 
[0 0 10] 

T. ji'-^'A^iif eti-s- m 1 irisviT. 1 1 

-ry^-f >'^^7&<oIflg7SCAM (Content Addressable 
Memory). 1 4 ^^iSgtSffittm^St L-T<0^§gt««[7 



4*§g2 003-23437 

4 

[0 0 11] ClCltr. CAM 1 3H;<^:'Jfi8figOi!*^7S:^ 
-r^^«lffi$*LT*SO. CAM 1 3ICl^J6Etlc$nT 
V^^X-^'tra— CDx-i'^CAM 1 3ltA:^-r-5t. 
CAMl Sia^T^-^'^iget&^nTV^-SCAM 1 3 ©7 
HU;^*m;^-r-5« CAMl 3(4, LPM (Longest Pr 
efix Match) m^til^^\zy hi^\Zi:^1^^i)'iui 

ifc. CAM 1 3©s21g-7^— 
*<J@SD UfcJg^ir fig^^ffcdtJft t ^ t$ttSr 

WLTVi^fc*. CAM 1 ScD-r— ^'a*^^g©«-&ir 

[0 0 12] ^^1t?8feiW^^:'J 1 5IC«, 

1. «^S?|:^^-}ftmiEl!S 1 2. ^Iglt 
«7HP;^2l§«(aJKl 4. <ti8««SfIIHIK 1 6, 
^r-y hffi;^IfiIS^ 1 714. /t-Jr-y hfflS^gt UTCOA^ 
5/ HaSSE 1 0 €:fl4j«LTVi.5). A-y-;/ hA^lsIi^ 1 1 
14, fisiAf4. I P (Internet Protocol) J\^v h©J; 
oisM&&(On^yV^^m\yX. ATM (Asynchrono 
us Transfer Mode) 

[0 0 13] hA;^lel?Sl l*^?.Hi;'jSn)t-fe;i/ 

»4, 1 T.-T^-v'^.fcO n^n->;!7<D/\-l':/^-f >-C, A 
>5r.y hSaaggCD&tfjfig^lK {n'ry hXti^^ 1 1 , 
^tS=^-ttailHli^l 2. CAM 13. ;^^1»^7K^7. 
3ISff®8Sl 4. «feSg««[<»ift^^^:U 1 5. i^Sgffif^S 

ftisiKi 6. /^^y vmtim^i 7) 

[0 0 14] I P/t^r-y h^tt"©?B5fe1t^^Qo S©1t 
ffltt^<©«-&'\ya^ffi»ICf&iWSnTV»«<DT?. (SIC 

1 iicA;^$n, /'^^vVKfm^i iti^^ii^(D-^)v 
\z^m-^nxm]^nz,m'^. =&x^-v?ic*3v^Tt45fe 

•:?ViT{44#t;:{fiI©ii[ifflfe-r-£.!J:^S»4i^Vi„ ^JEoX. JJAIKI 
©fflS{45fe»-fe;Hc-:3V^T©;5-fT*3n. S^^T-SflilO-t 
;nroviTf4{5i©i!LJlfcii-Ticyt-f y^-f >©&X'x— 

[0015] $-r, ^5g+-}*tBInI^ 1 2 t4, A-Jr-y h 
A;'3lHlgSl l;5^e.S{fbit-fe;i'®f*^e!£J'S7i'^m=^^- 

llgjJtCAM 1 3JCA:t>-r«.c:tlCJ:0. CAM13-C« 

f)mm^*\xnrz<Dt^m^mm\zm.m (ciassincatio 
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[0 0 16] CAM13«, «^5lg+-ttailHlSl 2*^e. 

ISmt';; hbfcCAMl 3®;«^:«jr HUX (*ISK4^- 

*ifSt&^nTV^-5CAM 1 3©;<^UT h'l^X) '^thtl 
■rs. «feSg«ffi7 H WXjSS«IhI1^ 1 4 CAM 1 3 

1 SCDpt^Ur HUX^, CAM 1 3 0!)THP'Xt 

(0 0 1 71-tLT. ^^SglfffiTKt'XiiSWHgSl 4 
CtlCJ:t). ^mm^^=t>)7[^U7.l 5*v^, HIS© 
^ U 1 5 a, i|^l3SflWa7 H l^X2l««lsI» 1 4 6 A:^ 

mm.) ^^^mm^mm^ i e icffi:'3-r-5. ^mmm^ 

[0 0 18] n^D-;;5?lrJ;^T<^^$nS/^'ry5'f 
d t J; t) . *m©>'^'r ^ >-e/^dr y h A;^ lUK 

tic J: 13, 2, CAMl SXiOi^m 

[0 0 19] SIC. tttB/X-f y^-f >«|fiE*^(SlCyt^r 40 

•y hx:hm^ 1 1 ti^i^j^'rv vamm-t^ms.^ o 

Ml 3^^1-SB^^'J 1 5lcieiitUfcx-^'®,'Si^^Sii 

[0 0 2 0] 02H. 15^11 ic^-r/t-sr.;, hfflssiia©^' 
'r5>i'^T*-5. 0 2 -CIS, iftBg*fflmic-rsfcj6ic 
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-ox-f— -:^Tm$tiTi3?), ^?#l l~t?#l 7 
S'^, Ay-y hffl31gg<D^^S3KT&S01 OA 
hA:^lHlKH 1 ^/X-Jry hi±S:^[n]Kl 7tf ©jt*J«:-r 

1 XO^a 2 liT*^ 1 O^I6©}^SgOi!jf^«:fi^«»c 

[0 0 2 1] /x-^y hA;^;lElK 1 1 1 &:ft-UT 

^m^&\z<D^:.)v\z^nLxmi]•r^. :^mm<Dmmx 
it, tii^±Mt8 i7 ay iz^a>&-^iz-^n^. mm±)i 

it, ■^<D'ikh8i/Uyi7a:>/^-iyy-^>Xl^^-miii 
[HKl 2~A'>-y hm^lslBl 7©S-X7"-5?«r«J0# 

[0 0 2 2] S-r. /^^yhXtim^llXZ-^^yh'^ 

V vmm<Dnm:timtvx\t, m>l«, ip/^-sryh* 

— y-^-y hW'vy^+W^vf — JWH (Payload Ty 
pe) S^Jg'J-r^citlcJ;?), I P/'^^y 

*ig'jt- -sit^iT^s. m^^-iihxit. flam 

Vtz^OiZ, P/t>5r.;; ho^^, 'S'^^'CDJiSjfe 

Th-p-x. j^HStcTHI^x, hD;u^'-fy, -y— h* 
[0 0 2 3] ^*:»c^5g*-iSaiiHiK 1 2Tir;KJ9**^e) 

'i:^SJS^^+-*«ItilU. CAMl 3ICWS^^+-* 

-fy-i ym^-tn.i^%%f7 oyi7 izf^'s-vx'^m'^nv 
z.tiimmu%<o^mi&iivx\f'^^. it-ox^n^^-m 

m(ii8Si 2*<Msi$:fT5xx->'tf«, imm<DmM^ 

-t:miii-r^tzi-fXi3.<, 1 Xy^—i^P^iZHSLt.^mm 

tiiL. CAMl siz^mm^'&^z.^z.thx^^. s 
^ p ^ ©•y-'f ^ juss: n -ti-aivi. 

[0 0 2 4] CAM 13 14. ^f^^^-ttffilHlK 1 2A^^ 

T^>->«t>oT^5gOilg«ty hLfcTH l'X^Siai-r 
^SSWf^T H UX2IS«lHll^ 1 4 (S^^n^Sft 

1 5©THwx m^mnri'UT.) ^nmv, g^jg 

««r KUX*^§giiS«^iW^t*U 1 sir^^s. 

4^-}iiim[isft 1 2<Dmmx7—i> i 2xn^mm(D^M 

[0 0 2 5] ^^+-tiUJ®*Sl 2*^t>CAM 
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1 3'\C0^$g+-(D?l^fflEL«l§i<hCAMl 3A^e,^^ 

[0 0 2 6] m^0>m?m<bnitik^mm^. «iig«f« 

[0 0 2 7] ^LTS^l;:, W.m^nit;^trv hAVX-Jr 

'sm:^$n«, H2T«3t?®-fe;i/*tai^UTfij«UT 

ViSA^ ea|;%.«zi(D5-feSl5){ciiJ«L;t:-t:;ut2SBlc 20 
tt, y^^r>7 hA;'JlHlKl 1 *fc««^:^^-»WlHlK 1 2 

-f>«l^«:, ll(SlC/t^«v hA:'jls]^ 1 ld^e./t^r«vh 
A«5iJ«-r-53S«J: 0 t>^f> L)t< Sftf^S-frS CI t IC J: 0 , 

«^#glC:J;0. CAM 1 3-^i1-S5>*^:'J 1 5©«^S: 30 
[0 0 2 8] \;X±.m^tz.^^\Z. *m 1 05^ig®)gSilC 

-}*taiHiK 1 2 1. ^sg=*^-ttmi5iK 1 2-cttaiLtiis 

^: 'J T h* ?&ai;^J-r^ C A M 1 3 t . < a: t)?i5 

fl!f«*m:'3-r-5^5gfs«ft©«faii st. cami s*^ 

6SffiL'fciltJt2;<*UT KI/7.IC»-:?ViT. CAMI 3 
«>M3ep< ^ 'J 7 K lc?*;5-r-&^«^fe«^;* t U 1 
5 0;>t^:'JTHU;^*©:mL, '^^W^feiW;*^: 'J 1 5 
IC«jte-r-5«^««T K U;^illSmielK 1 4 <h, «fe5flfS 

-^SKW^lSmiHlK 1 6 -^5gti5«S^fCHl»i 1 6A^f,© 50 
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'^)V^^mt^Z.t.\Z.^-D-Xn'ry h«:tfi£bei£gS2 

!yhA;^(HlgSl 1, «l5?l=^^-«faieIKl 2, CAMI 

3. «^ti?^feiW;<^:'J 1 5, i^^'^m.y YVT.^^^ 
SKI 4, <^I^W$8§^IlHlSS 1 6, n^ry Y\!&-hm^\ 

[0 0 2 9] bfcA^tjT, ni^Dyi7&«S©A-^y h 

vifflic-rn«. ^m^(D/uzfy-i>X'A^y hxtim 

[0 0 3 0] Sfc. lX7^->'d&;5:0n>:^D-y^CD/t'f 

:/7'f>ir«c:i:»::J;0«^3&*-ttailiiKi 2. CA 

M 1 3-e®^§gffiSAnA^r-;; h^&fcO 1 HW^fglClS 

^Tlt. T/JU^r 1 oroCAM 1 3 I'f^g 

[0 0 3 1] S3 «*:^Bg<^^ 2 ®llffiOJi^«ir«^/t 

^y v^m^^m<D-:fuy^m-Q. m i tfM— sc^j-ictar^ 

-CJi, A-ir-;/ h^SWbX/^y-y hA^'JlHlK 1 1 
•t^Vm^-is. >iffimm<r>ny yr^^t hxcoxti 
nyyy l %^i;ilf-n>Ty hai;^lHlKl H)^hn>ry V 

*s<ibTm;'j-rs«ia^''f s >ifwm^<r>ny yy^ 

Wiii\^X(D\htinyyr 1 9 ^{iTtTViS^T, fSlfSM 

1 osiJsojg^tffiabTv^^). 

[0 0 3 2] 2 ©ISifiO?JgS|-C(S. xtinyyr 1 

S'vA^^n-syxy-y h©^ffl^ai;/jM'y7r i 9d^e, 

ds^^n^n^yV<r>mn^*)h. n'ryvxtim^i 

^v»^«Si?i^T*3 0, ^E-©fc«e)CA;'jA*'y7r l 8 t 
m*Ay7T 1 9*IISb. eSIKK 2t©raTSIS 

[0 0 3 3] C:c9J;aiC, h^&aSBrtSBO/'^'f 

T'^'f >-y-'f;^;i'*, ^mis^hnm-ir^n'TyV<Dm^ 

tA<-c€s, dc:TT#fc?g#B#ra«fijfflbT, mm. 
9!i^ym^noz.t.fi< cam 1 3^^sgiiS«i*tt^^ 

[0 0 3 4] •€-©5'-f 5 4 tTi-SA^ 

dCTfti. Ayj/'v-y^r 1 8(cA:'3Sns-fe;u^}«tm 



( 6 ) 

9 

T> /^"ry hA;^l5lKi id^e./^y-;/ hm;*jlsl»i 7ic 
to 0 3 5] '^t-oxmzXijnyyT 1 8^W:^/^'>7 

w * -r s d t ^ < ff p ^ t orgg 1 ^ . 
[0 0 3 6] la 5 \t^^m<Dm s 

to 0 3 7] MtBSSl. ^2®||iSC«nf»iBj^SMy';» 

ViJ:^«tJltt)*D>tS. CStffffiaiill^ 1 1 

O^ggtt, SS^ffiSlelKl 1 OlcBiUTlJ5fe^-lr;l'^clt 

fT-r«, d^T. /t^r-, hic^»-r«^^<QSU?«iaofi« 

C S (Frame Check Sequence) Sr#ltSj&Sd**-S. 

1 0 0 3 8 ] H 6 «*^WCD^ 4 ©^i6® JgSilC«S.5/\ 

aiUK 110*. «I5S1««§«EI8S 1 6 vmti 
(His 1 7 i:©|8]Jrl9:ttTVi.&.^T. WtH® 3 0||Jg©Jg 
fiitffliSLTVi-Sc MfflS? 3 ©*McDJg{gT«, SfffiJ 

©/■^dr^y h®S^ICFCS (Frame Check Sequence) 

1 0 0 3 9 ] 07 «2f£j(g^©gs 5 <Dnm<omm\zm^/^ 

h«asgH®:/a>y^®T. 01, 03. 05. 0 
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OR?««, m2~m4©*i6©Jg«©«|^S*€r:^Tm 
^&A,fzm^<D feWT^D. CAM 13 -^^ISgWafelrt 

[0 0 4 0] r>mm3'^f^5(omm<Dmm<Dj:o 

\Z. /^^y hXiimJ&l IW^etA-^-y htb:^[5IgSi 

7 os«scD'>i^c < i: fe— ±juzi^-r^mT&<Dmm 

s (fifH^K, i«^{bjiaa*svi«Fcs©#AffiS) * 
ff^siifjaaiHiiKi 1 o$ri«A-&^iicj:D. ^mmoy 
/-^^yh^mzMvxw^omn^iimff^rzr). 

[0 0 4 1] 

©Jas*> WWJS'^fiET, iSiaiCfTTipCltAinilglc;^: 
[0S©ffim;il5j?^] 

m 1 ] 1 (D%m<0^mz^^n'TV h«l 

S^SO:/p 0-c*-&. 

[0 3 ] *^B«©^ 2 ©lli6©Jg»ICC^-5/\y y hffi 
[04] *5g^©SfS2©||J6©Jg<^lC»S/ter-/ hffl 

[0 5 ] *5g«©?ii 3 ©«jfi©}gfii»c««/ty y hia 
SilB©::^a 0T*^. 

[06] *»W©m4©Sllfe©}^fi8lci»SA'^'y hSa 
31SB©:/n y ir0-c**. 

[0 7 ] *%f!g©a! 5 ©^16©^!i8IC«RS/1'5r.;, 
S&e©y a ^ 0T?*-2). 

[l3F^©ltt?«] 

10.. ./'^'^.v v%M-^ikt.\^x<Dn^v hiasSB 

11.. ./x-^-v hSm^&iLTW/t'^-y hA^lHlK 

1 2 • • ' m.^^-m>^^h\^x(Dm^^-m^m'&i 

13.'. CAM 

14-. •«^5lHS«[|«*WU#Ril/T©«llg'lt«7H 

1 5 • • •^Sgfflf$BIB1fe#ai:bT©^5JS««[<#tt;<^: 
•J 

1 6 • • •?^!^te«^fc^-eiLT©^^if^s^f[H]^ 

1 7 • • ./^y-;/ hlli;'j^&tLT©yX'5r-:/ h,'li:'3lHl8S 
1 8 • • • A;'3/S<;;7r?©tL.T©A;'3^N'->7TlHlKS 
19.. • Ul;'jA*v7r^StUT©W:^/'?-y7rI51» 
110'- • SJgCi!iJH=-StUT©Si»«!iSlill^ 
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